Multitype branching limit behavior
نویسندگان
چکیده
منابع مشابه
Central Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملMeasure change in multitype branching∗
The Kesten-Stigum theorem for the one-type Galton-Watson process gives necessary and sufficient conditions for mean convergence of the martingale formed by the population size normed by its expectation. Here, the approach of Lyons, Peres and Pemantle (1995) to this theorem, which exploits a change of measure argument, is extended to martingales defined on Galton-Watson processes with a general ...
متن کاملLimit distributions for multitype branching processes of m-ary search trees
Let m ≥ 3 be an integer. The so-called m-ary search tree is a discrete time Markov chain which is very popular in theoretical computer science, modelling famous algorithms used in searching and sorting. This random process satisfies a well-known phase transition: when m ≤ 26, the asymptotic behavior of the process is Gaussian, but for m ≥ 27 it is no longer Gaussian and a limit W of a complex-v...
متن کاملFunctional Limit Theorems for Multitype Branching Processes and Generalized Pólya Urns
A functional limit theorem is proved for multitype continuous time Markov branching processes. As consequences, we obtain limit theorems for the branching process stopped by some stopping rule, for example when the total number of particles reaches a given level. Using the Athreya–Karlin embedding, these results yield asymptotic results for generalized Pólya urns. We investigate such results in...
متن کاملExtinction times in Multitype Markov Branching Processes
In this paper, a distributional approximation to the time to extinction in a subcritical continuous-time Markov branching process is derived. A limit theorem for this distribution is established and the error in the approximation is quantified. The accuracy of the approximation is illustrated in an epidemiological example. Since Markov branching processes serve as approximations to nonlinear ep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2003
ISSN: 1050-5164
DOI: 10.1214/aoap/1050689590